طراحی یک الگوریتم ژنتیک ترکیبی برای حل مسئله زمانبندی پروژه ها با فعالیت های چند حالته تحت محدودیت منابع

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسی
  • نویسنده بابک هخامنشی
  • استاد راهنما سید کمال چهارسوقی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1390
چکیده

پروژه های ساخت در بر گیرنده سطوح پیچیده ای از کار هستند. تصمیمات نادرست در انتخاب روش های ساخت و یا منابع مورد نیاز و نحوه تخصیص آنها منجمله نیروی انسانی و تجهیزات، ممکن است منجر به نتایجی از قبیل فرا رفتن از هزینه و زمان پیش بینی شده و اختصاص داده شده بیانجامد. روش مسیر بحرانی بطور گسترده ای برای زمانبندی و کنترل پروژه ها بکار برده میشود ولی در این روش به محدودیت های منابع موجود که در عمل همیشه وجود دارد توجه نمیشود. مدیریت و زمانبندی پروژه ها تحت محدودیت منابع یکی از پیچیده ترین مسائل در حوزه مدیریت پروژه میباشد. مسئله برنامه ریزی پروژه تحت محدودیت منابع بطور کلی اینگونه تعریف میشود: یک پروژه در بر گیرنده مجموعه ای از فعالیت های مرتبط با هم است که هر کدام میتوانند بصورت گسسته و یا با همپوشانی زمانی اجرا شوند. منابع از نظر حجم محدودند در این شرایط راه حلی که تخصیص منابع را با در نظر گرفتن محدودیت های موجود و هزینه ها بهینه کند میبایست تعریف گردد. یکی از حالت های خاص این مسئله mrcpsp یا زمانبندی مسائل تحت محدودیت منابع و فعالیت های چند حالته است که به سادگی قابل معادل سازی به حالت پروژه های چند گانه است که کاربرد زیادی در دنیای واقعی دارد. در این تحقیق قصد داریم با مرور اقدامات صورت گرفته در این زمینه، روشی را تبیین نماییم که ضمن استفاده از الگوریتم های متا هیوریستیک موجود، موجب بهبود در فاکتور های اصلی ارزیابی موفقیت پروژه ها گردد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت‌ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...

متن کامل

مسئله زمانبندی پروژه با محدودیت منابع چند حالته (مد) و حل با الگوریتم رقابت استعماری

مسئله زمان بندی پروژه با محدودیت منابع (rcpsp) یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. کاربردی بودن آن باعث توجه بیش از پیش محققین به این مسئله در سال های اخیر شده است. در این پژوهش، مسئله زمان بندی پروژه با محدودیت منابع از طریق ایجاد مدلی دوهدفه با در نظر گرفتن اهداف مهمی از قبیل کمینه کردن زمان اتمام پروژه و بیشینه کردن کیفیت انجام پروژه و کمینه کردن هزین...

ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زم...

متن کامل

الگوریتم ترکیبی بهینه سازی توده ی ذرات با عملگرهای ژنتیک برای مساله زمانبندی پروژه چند حالته با محدودیت منابع

مساله زمانبندی پروژه با محدودیت منابع (rcpsp) شامل فعالیت هایی است که می بایست بر اساس قیود پیشنیازی، محدودیت منابع و یک تابع هدف معین، زمانبندی شوند. مدلهای گوناگونی از این مساله با توجه به کاربردهای مشخص و توابع هدف مختلف وجود دارد. یکی از زیر مسائلrcpsp، مساله زمانبندی پروژه با محدودیت منابع چند حالته(mrcpsp) است که در آن هر فعالیت علاوه بر محدودیت های مذکور دارای حالات های اجرایی مختلفی نیز...

ارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع

در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع ارائه می­شود. در این مسئله، فعالیت‌های پروژه با توجه به محدودیت‌های منابع و روابط پیش‌نیازی، به‌گونه‌ای زمان‌بندی می‌شوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، به‌منظور مدل‌سازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023